Numerical Implementation of Overlapping Balancing Domain Decomposition Methods on Unstructured Meshes
نویسندگان
چکیده
The Overlapping Balancing Domain Decomposition (OBDD) methods can be considered as an extension of the Balancing Domain Decomposition (BDD) methods to the case of overlapping subdomains. This new approach, has been proposed and studied in [4, 3]. In this paper, we will discuss its practical parallel implementation and present numerical experiments on large unstructured meshes.
منابع مشابه
A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints
In this work we propose a novel parallelization approach of two-level balancing domain decomposition by constraints preconditioning based on overlapping of fine-grid and coarsegrid duties in time. The global set of MPI tasks is split into those that have fine-grid duties and those that have coarse-grid duties, and the different computations and communications in the algorithm are then re-schedu...
متن کاملRobust Two-Level Lower-Order Preconditioners for a Higher-Order Stokes Discretization with Highly Discontinuous Viscosities
The main goal of this paper is to present new robust and scalable preconditioned conjugate gradient algorithms for solving Stokes equations with large viscosities jumps across subregion interfaces and discretized on non-structured meshes. The proposed algorithms do not require the construction of a coarse mesh and avoid expensive communications between coarse and fine levels. The algorithms bel...
متن کاملIterations for the Airfoil Mesh. Multiplicative Schwarz
Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 Table 2 Multigrid iterations for the Airfoil mesh Regular coarsening Dual graph coarsening MG Levels Nodes Dir. B. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition...
متن کاملDomain Decomposition Approach for Automatic Parallel Generation of 3d Unstructured Grids
The desire to simulate more and more geometrical and physical features of technical structures and the availability of parallel computers and parallel numerical solvers which can exploit the power of these machines have lead to a steady increase in the number of grid elements used. Memory requirements and computational time are too large for usual serial PCs. An a priori partitioning algorithm ...
متن کاملA Parallel DSMC Implementation on Unstructured
The direct simulation Monte Carlo (DSMC) method is versatile computational technique suitable for the simulation of a wide range of gas ows. It can deal with thermo-chemical non-equilibrium eeects with relative ease. However its computational cost has limited its application to rareeed or simple transitional ows. However DSMC is well suited to implementation on powerful multi-processor architec...
متن کامل